package oj.oj_912;

//public class Solution {
//    public int[] sortArray(int[] nums) {
////        return selectSort(nums);
//    }
//    //选择排序
//    public static int[] selectSort(int[] nums){
//        for(int i=0;i<nums.length-1;i++){
//            int maxIndex=0;
//            for (int j = 1; j <nums.length-i ; j++) {
//                if(nums[maxIndex]<nums[j]){
//                    maxIndex=j;
//                }
//            }
//            swap(nums,maxIndex,nums.length-1-i);
//        }
//        return nums;
//    }
//    //冒泡排序
//    public static int[] bubbleSort(int[] nums){
//
//    }
//    //插入排序
//    public static int[] insertSort(int[] nums){
//
//    }
//    //希尔排序
//    public static int[] shellSort(int[] nums){
//
//    }
//    //快速排序
//    public static int[] quickSort(int[] nums){
//
//    }
//    //堆排序
//    public static int[] heapSort(int[] nums){
//
//    }
//    //归并排序
//    public static int[] mergeSort(int[] nums){
//
//    }
//    public static void swap(int []array,int i,int j){
//        int tmp=array[i];
//        array[i]=array[j];
//        array[j]=tmp;
//    }
//}
